Computing convolutions by reciprocal search
نویسندگان
چکیده
منابع مشابه
Some Combinatorial Series and Reciprocal Relations Involving Multifold Convolutions
The present paper considers a kind of combinatorial series and its allied reciprocal relations which are determined by discrete multi-fold convolutions. Furthermore, their various formal and analytic expressions in explicit forms are obtained. Constructive applications to some well-known sequences such as the Bell numbers, the Fibonacci numbers, the Stirling numbers and some others given by int...
متن کاملComputing Minimal Diagnoses by Greedy Stochastic Search
Most algorithms for computing diagnoses within a modelbased diagnosis framework are deterministic. Such algorithms guarantee soundness and completeness, but are Σ2 hard. To overcome this complexity problem, which prohibits the computation of high-cardinality diagnoses for large systems, we propose a novel approximation approach for multiple-fault diagnosis, based on a greedy stochastic algorith...
متن کاملComputing Minimum Cuts by Randomized Search
We study the minimum s-t-cut problem in graphs with costs on the edges in the context of evolutionary algorithms. Minimum cut problems belong to the class of basic network optimization problems that occur as crucial subproblems in many real-world optimization problems and have a variety of applications in several different areas. We prove that there exist instances of the minimum s-t-cut proble...
متن کاملReciprocal Hash Tables for Nearest Neighbor Search
Recent years have witnessed the success of hashing techniques in approximate nearest neighbor search. In practice, multiple hash tables are usually employed to retrieve more desired results from all hit buckets of each table. However, there are rare works studying the unified approach to constructing multiple informative hash tables except the widely used random way. In this paper, we regard th...
متن کاملPothole Detection by Soft Computing
Subject- Potholes on roads are regarded as serious problems in the transportation domain and ignoring them leads to the increase of accidents, traffic, vehicle fuel consumption and waste of time and energy. As a result, pothole detection has attracted researchers’ attention and different methods have been presented for it up to now. Background- The major part of previous research is based on i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1987
ISSN: 0179-5376,1432-0444
DOI: 10.1007/bf02187878